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(57) Abstract: 

PURPOSE: To reduce a processing time and to attain 
error check on a communication line by using a gener- 
ation polynomial for an error check code so as to add 
a generated identifier thereby forming a cryptographic 
message. 

CONSTITUTION: A signer uses a generation polyno- 
mial being a secret key to employ a message gener- 
ating means 11, which generates a message I1+P1 
resulting from adding an identifier P1 to cryptographic 
information 11 resulting from original information I de- 
sired to be signed and sends the message to a re- 
cipient. The recipient of the message uses an er- 
ror check means 21 for the sent message I1+P1 to 
check whether or not the received message has a cor- 
rect error check code thereby identifying whether the 
message is a correct message or a forgery message. 
When the error check means 21 discriminates the sent 



message to be a correct message, an original informa- 
tion decoding means 22 is used to obtain correct origi- 
nal information I sent by a signer. Thus, the processing 
time is decreased and the error check on a communi- 
cation line is attained. 
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